Claims 



What is claimed is: 

1 . Asnielhod of detecting upstream signal transmission quality of a cable 
modem, th^nethod comprising: 

assigm^g a first time slot to the cable modem in which the cable 
modem can traiwnit data upstream; 

reserving i^econd time slot, unassigned to a particular cable modem; 

informing ai^FT generator of the first time slot and of the second 
time slot; \ 

generating one oWiore FFT measurements of an upstream spectrum 
during the first time slot ami the second time slot; and 

comparing FFT measurements of the first time slot with FFT 
measurements of the second timte slot thereby detecting undesirable noise 
created by the cable modem. \ 

2. A method as recited in claim 1 further comprising informing the 
upstream receiver of the first time slot and the second time slot. 

method as recrced in claim 1 wherein a MAC unit assigns the first 
and reserves the\second time slot. 

4. A method as recited in claim 1 wherein the FFT measurements are of 
the entire upstream spectrum. 

5. A method as recited in claim 1 wherein generating one or more FFT 
measurements of an upstream spectrum further includes creating one or more 
frequency-power spectrum graphs. 
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6. A method as recited in claim 1 wherein comparing FFT measurements 
of the first time slot with FFT measurements of the second time slot further 
includes calculating the difference between two FFT measurements. 

5 7. A method as recited in claim 6 wherein calculating the difference 
between two FFT measurements further includes taking the difference 
between the power level of a first FFT point in a first FFT measurement and 
the power level of a corresponding FFT point in a second FFT measurement. 

10 8. A method as recited in claim 1 wherein comparing FFT measurements 
of the first time slot with FFT measurements of the second time slot further 
includes creating a power-difference FFT measurement. 

9. A method as recited in claim 1 further comprising incrementing a 
1 5 sampling counter after every second FFT measurement and using the 

sampling counter to determine whether more FFT measurements are needed. 

1 0. A method as recited in claim 6 further including calculating an average 
difference of a plurality of differences between two FFT measurements. 

20 

11. A method as recited in claim 1 further comprising calculating power 
differences between the FFT measurement taken during the first time slot and 
the FFT measurements taken during the second time slot. 

25 12. A method as recited in claim 1 1 further comprising determining 
whether any of the power differences are greater than a predetermined 
threshold power ratio. 

^\J^^^ A method as recited in claim 12 further comprising informing a MAC 
30 P^unjno not assign a time slot to the cable modem if any of the power 
differences are greater than the predetermined threshold power ratio. 
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14. A method as recited in claim 1 1 wherein calculating power differences 
further includes calculating power differences between pairs of corresponding 
FFT points taken from FFT measurements of the first time slot and FFT 
measurements of the second time slot. 

A cable modemVermination system (CMTS), the CMTS capable of 
cting faulty cable m&dems, the CMTS comprising: 

an upstream receiver and demodulator capable of receiving an 
upstream signal; \ 

a Fast Fourier Transform (FFT) engine capable of performing FFT 
measurements on the upstream signal and storing the FFT measurements; and 

a processor for perfornmng computations on the FFT measurements 
and communicating data, wherAn the data relates to noise levels of the 
upstream signal at predeterminealtimes. 

16. A CMTS as recited in claim 15 further comprising: 
an anti-alias filter including a low-pass filter; and 

an analog/digital converter capable of converting an analog signal to a 
digital signal. 

1 7. A CMTS as recited in claim 15 wherein the FFT engine further 
includes a field programmable gate array (FPGA) configured to perform an 
FFT. 

18. A CMTS as recited in claim 17 wherein the FPGA further includes a 
processor interface for communicating data to a processor. 

1 9. A CMTS as recited in claim 1 5 wherein the FFT engine further 
comprises memory units for storing twiddle factors and intermediate data for 
use in an FFT measurement. 
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20. A CMTS as recited in claim 15 wherein the FFT engine is located 
outside a headend of a cable television plant. 

5 21 . yC\nethod of detecting a faulty cable modem in a cable television 
plant, the method comprising: 

taking\ first FFT measurement of an upstream spectrum, creating a 
first frequency-pouver spectrum, at a time when a cable modem is transmitting 
data upstream; \ 

10 taking a secormFFT measurement of the upstream spectrum, creating 

a second frequency-pow^r spectrum, at a time when no data is being 

transmitted upstream; \ 

calculating a power-aWTerence between the first FFT measurement and 

the second FFT measurement; and 
15 utilizing the power-differetace to determine whether the cable modem 

is faulty. 

22. A method as recited in claim 21 further comprising allocating a 
dummy time slot in which no data is transmitted upstream in the cable 

20 television plant. 

23. A method as recited in claim 21 further comprising informing an FFT 
generator of the time when no data is being transmitted upstream and of the 
time when a cable modem is transmitting data upstream. 

25 

24. A method as recited in claim 2 1 wherein calculating a power- 

d inference further comprises calculating the difference between corresponding 
FFT points in the first frequency-power spectrum and in the second 
frequency-power spectrum. 

30 
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25. A method as recited in claim 21 wherein utilizing the power-difference 
to determine whether the cable modem is faulty further comprises comparing 
the power-difference with a threshold power level. 

26. A method as recited in claim 25 wherein the threshold power level is 
15 dB for QPSK modulation and 25 dB for QAM 16 modulation. 

27. \ method of detecting faulty modems in a network employing 
multiple channels, separated in frequency to allow modems to transmit data, 
the method comprising: 

for a selected modem transmitting data in a frequency channel, 
comparing extra-cmuinel noise outside the frequency channel when it is 
transmitting data witfna noise floor outside the frequency channel when the 
select modem is not tranWitting data; and 

if the difference benveen the extra-channel noise when the modem is 
transmitting and when the modern is not transmitting is greater than a 
predetermined threshold, disabling the selected modem. 

28. A method as recited in claim 27 wherein comparing the extra-channel 
noise is performed by comparing frequency-power spectrums at two different 
predetermined times known to correspond to times when the selected modem 
is transmitting and when the selected modem is not transmitting, respectively. 

29. A method as recited in claim 27 wherein the network is a cable 
television plant and the modems are cable modems. 

30. A method as recited in claim 27 wherein the predetermined threshold 
is 15 dB for QPSK modulation and 25 dB for QAM 16 modulation. 
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3 1 . A computer program product for detecting upstream signal 
transmissioh^quality of a cable modem, the computer program product 
comprising: 

a computer code tiuit assigns a first time slot to the cable modem in 
which the cable modem can transmit data upstream; 

a computer code that creates a second time slot, unassigned to a 
particular cable modem; 

a computer code that informs air^FFT generator of the first time slot 
and of the second time slot; \^ 

a computer code that generates one or rhpre FFT measurements of an 
upstream spectrum during the first time slot and trte: second time slot; 

a computer code that compares FFT measurements of the first time 
slot with FFT measurements of the second time slot thereW detecting 
undesirable noise created by the cable modem; and \ 

a computer-readable medium that stores the computer coa^s. 

32. A computer program product for detecting faulty modems in a network 
employing\iultiple channels, separated in frequency to allow modems to 
transmit data, ti^e computer program product comprising: 

a computeKcode that compares, for a selected modem transmitting 
data in a frequency channel, extra-channel noise outside the frequency 
channel when the selected modem is transmitting data with a noise floor 
outside the frequency channel when the selected modem is not transmitting 
data; \ 

a computer code that disables the selected modem if the difference 
between the extra-channel noise Vhen the selected modem is transmitting and 
when the selected modem is not transmitting is greater than a predetermined 
threshold; and \ 

a computer-readable medium thaNstores the computer codes. 
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